Autotaxin (ATX, NPP2) has recently been shown to be the lysophospholipase D responsible for synthesis of the bioactive lipid lysophosphatidic acid (LPA). LPA has a well-established role in cancer, and the production of LPA is consistent with the cancer-promoting actions of ATX. Increased ATX and LPA receptor expression have been found in numerous cancer cell types. The current study has combined ligand-based computational approaches (binary quantitative structure-activity relationship), medicinal chemistry, and experimental enzymatic assays to optimize a previously identified small molecule ATX inhibitor, H2L 7905958 (1). Seventy prospective analogs were analyzed via computational screening, from which 30 promising compounds were synthesized and screened to assess efficacy, potency, and mechanism of inhibition. This approach has identified four analogs as potent as or more potent than the lead. The most potent analog displayed an IC(50) of 900 nM with respect to ATX-mediated FS-3 hydrolysis with a K(i) of 700 nM, making this compound approximately 3-fold more potent than the previously described lead.